/*
Date:20210531 11:56PM
key:学习了题解的办法，最后的那个是根节点，从左往右找第一个大于根的记下标为m
    然后检查m到尽头是不是都大于pe[j],如果没问题就对i,m-1和m,j-1递归检查
*/

class Solution {
public:
    bool fen(vector<int>& postorder,int i,int j)
    {
        if(i>=j){return 1;}
        else
        {
            int m=j;
            for(int i1=0;i1<j;i1++)
            {
                if(postorder[i1]>postorder[j])
                {
                    m=i1;
                    break;
                }
            }
            for(int i1=m+1;i1<j;i1++)
            {
                if(postorder[i1]<postorder[j])
                {
                    return 0;
                }
            }
            return (fen(postorder,i,m-1)&&fen(postorder,m,j-1));
        }
    }
    bool verifyPostorder(vector<int>& postorder) 
    {
        return fen(postorder,0,postorder.size()-1);
    }
    
};